<!DOCTYPE html>
<html lang="zh">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    

<script>
// 冒泡排序
// 相邻两个数进行比较，互换位置
var arr = [85,110,95,10,99,90];

function bubbleSort(arr){
    for (var n = 0; n < arr.length-1; n++) {

        for (var i = 0; i < arr.length-1-n; i++) {
            if (arr[i] > arr[i+1]) {
                // 前面的数大于后面的数，互换位置
                var temp = arr[i];// 保存原来的值
                arr[i] = arr[i+1];
                arr[i+1] = temp;
            }
        }

    }
    return arr;
}
console.log( bubbleSort(arr) );// [10, 85, 90, 95, 99, 110]
console.log( bubbleSort([12,4,13,52,26,16]) );// [4, 12, 13, 16, 26, 52]


/* // 0 1
// 1 2
// 2 3
// 3 4
// 4 5
for (var i = 0; i < arr.length-1; i++) {
    if (arr[i] > arr[i+1]) {
        // 前面的数大于后面的数，互换位置
        var abc = arr[i];// 保存原来的值
        arr[i] = arr[i+1];
        arr[i+1] = abc;
    }
}
console.log( arr );// [85, 95, 10, 99, 90, 110]

// 0 1
// 1 2
// 2 3
// 3 4
for (var i = 0; i < arr.length-2; i++) {
    if (arr[i] > arr[i+1]) {
        // 前面的数大于后面的数，互换位置
        var abc = arr[i];// 保存原来的值
        arr[i] = arr[i+1];
        arr[i+1] = abc;
    }
}
console.log( arr );// [85, 10, 95, 90, 99, 110]

// 0 1
// 1 2
// 2 3
for (var i = 0; i < arr.length-3; i++) {
    if (arr[i] > arr[i+1]) {
        // 前面的数大于后面的数，互换位置
        var abc = arr[i];// 保存原来的值
        arr[i] = arr[i+1];
        arr[i+1] = abc;
    }
}
console.log( arr );// [10, 85, 90, 95, 99, 110]

// 0 1
// 1 2
for (var i = 0; i < arr.length-4; i++) {
    if (arr[i] > arr[i+1]) {
        // 前面的数大于后面的数，互换位置
        var abc = arr[i];// 保存原来的值
        arr[i] = arr[i+1];
        arr[i+1] = abc;
    }
}
console.log( arr );// [10, 85, 90, 95, 99, 110]

// 0 1
for (var i = 0; i < arr.length-5; i++) {
    if (arr[i] > arr[i+1]) {
        // 前面的数大于后面的数，互换位置
        var abc = arr[i];// 保存原来的值
        arr[i] = arr[i+1];
        arr[i+1] = abc;
    }
}
console.log( arr );// [10, 85, 90, 95, 99, 110] */



</script>
</body>
</html>